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DESCRIPTION 

TITLE 

"Calculation Expression Manager" 

5 

AREA 

This invention falls within the area of computerized tools and methods for managing calculation 
expressions. 

10 PRIOR ART 

The rapid expansion of computers during the last years has caused that a high amount of 
people who are not computer experts are, nevertheless, computer users. This has created the need 
to simplify the way in which certain computerized tasks are performed. 

One of these tasks is the creation of calculation expressions. In general terms, a 
15 calculation expression is a group of variables, constants, operators, functions, delimiting 
characters and other possible elements that can be used in order to obtain a result. Exhibit 1 
shows an example of a calculation expression. 
Exhibit 1 
2*3+A*(2+B+C) 

20 

The usual delimiting characters are parenthesis or brackets. In the most general case, 
there might exist different types of delimiting characters, with different properties, even though 
usually only one type is utilized. In this document, it is assumed that only parenthesis are used. 
This does not impose any restriction to the scope of the invention. In order to ease the exposition 
25 of the invention, the term ELEMENT will be used to refer to variables and constants that make up 
the expression. For example, in Exhibit 1, "A", "B", and "2" are elements. 

Calculation expressions are used, specially, for building formulae and search strings. 
Formulae are normally used in environments such as spreadsheets, source code editors and other 
30 environments. Search strings are normally used for performing searches in databases, in Internet 
and in other environments. 

Calculation expressions might be logical or arithmetical. There are calculation 
expression of very different natures. For example, there might exist expressions that 
simultaneously contain elements, operators and functions of different types, such as logical, 
35 arithmetical, textual etc. 
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It is also possible to use fragments that contain logical or arithmetical correlate, or a 
correlate of a different type. For example, it is possible to use comparative fragments, such as for 
example "Topic=' Essay'", where "Topic" is a variable and "'Essay'" is a value, so that if the 
variable "Topic" takes the value "'Essay'", the fragment is true. 
5 It is also possible to use variables in an implicit way, such as is normally done in 

Internet search engines. Using variables in an implicit manner can be done in a variety of ways. 
In the most general case, there might exist a character string 'XYZ' that would be computed 
according to certain rules that might be defined in different ways, in order to yield a 'true' or 
'false' value for each entity for which the expression is evaluated. For example, in Internet search 

1 0 engines, search strings such as the following one are usually built "house AND home AND NOT 
(mountain OR country))", where the elements "house", "home", "mountain", and "country" 
implicitly mean that the search results must include or not include those words. The meaning of 
the 'XYZ' character strings might be very widh, such as for example "Pythagoras was Greek", 
and in this case the resulting action would evaluate whether the sought entities contain any 

15 reference to that circumstance (Pythagoras being Greek). An additional way to use variables in an 
implicit form would be, for example, using fragments such as the following one "'House' In 
Title", where the fragment would be true when the word "House" is contained in the title of a 
document. Besides all the previous examples, there might also exist other ways to build 
calculation expressions. 

20 

In order to facilitate the exposition, in this document the Boolean operators that will be 
used are the following ones: "AND", "OR", "NOT", "and", "or", "not"; that is to say, the 
operators will be used in upper case or lower case, depending on the circumstance, in order to 
avoid confusion with the other characters that exist in the context in which the operators are being 
25 used. 

In order to finish this introduction to calculation expressions, Exhibit 2 shows an 
expression that contains only arithmetic operators and variables, Exhibit 3 shows an expression 
that contains only logical operators and variables, Exhibit 4 shows an expression that contains 
operators and variables of both logical and arithmetic types, and Exhibit 5 shows an expression 
30 that utilizes comparative fragments. 



Exhibit 2 

"(A+B)*C + 3*A" 

where "A","B" y "C" are variables that can take numeric values 
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Exhibit 3 

"(U or V) and Z or U and V" 

where "U", "V" y "Z" are variables that can take logical values, and where 'or', and 'and' are 
logical operators. 

5 

Exhibit 4 

"(A > B) and (3*A<Z) or U" 

where "A", "B" and "C" are variables that take numeric values, "U" takes logical values and 
"and" and "or" are logical operators. 

10 

Exhibit 5 

"(Topic='Essay' or (U and not V) or (A > B)" 

where "Topic" is a textual variable, "Essay" is a value, and the other data have been previously 
defined. 

15 

Creating calculation expressions is usually very difficult for the person that is not an 
expert in informatics or mathematics. It can also be very complicated for the expert, especially 
when the expression has several embedding levels. For example, Exhibit 6 shows a complex 
calculation expression. It can be seen that it is very difficult to identify the fragments on which 
20 the different parenthesis are applied. 

Exhibit 6. 

(((A + C / (D + B)) * (F + (E * (A + (B + C) / F)))) + (G / (H * (H + I)))) * A 

25 In order to better illustrate this difficulty, the same expression has been replicated in 

Exhibit 7, but an error has been intentionally introduced in it, by removing a parenthesis. When 
the formula in Exhibit 7 is examined, without comparing to the formula in Exhibit 6, it is very 
difficult to find this error, even for persons who are accustomed to work with this type of 
expressions. 

30 

Exhibit 7 

(((A + C / (D + B)) * (F + (E * A + (B + C) / F)))) + (G / (H * (H + I)))) * A 
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Nowadays, there exist several ways to facilitate the creation of calculation expressions 
for spreadsheet applications and for environments to manage databases. 

For example, in Microsoft Excel, the program evaluates the expresions that contain 
parenthesis and shows a color coding that facilitates the identification of the different start and 
5 end parenthesis that are associated with eachother. However, even with this tool, creating 
expresions that have a certain length is very difficult. Additionally, even if the expression that has 
been created is correct, it is difficult to evaluate whether it has the meaning that was intended. 

Also in Microsoft Excel, there exists a tool that shows the results that are obtained when 
the formula is calculated step by step. The disadvantage of this tool is that at each step there is 
10 some information related to the previous steps that have already been calculated that is not 
shown. 

In the case of calculation expressions that are used to build search strings, there exist 
several ways in order to simplify the creation of expressions. For example, Microsoft Access 
contains a tool that is intended for creating expresions, and which is schematically shown in 
15 Exhibit 8, The expression that corresponds to the data of the table that is shown in Exhibit 8, 
when that tool is used, is shown in Exhibit 9. 

Exhibit 8 



Field: 


Field 1 


Field2 


Field3 


Table: 








Criteria: 


LIKE 'H' AND LIKE 'R' 






or: 




'Q' 


'R' 



Exhibit 9 

25 "(Fieldl LIKE 'H' AND Fieldl LIKE 4 R') AND (Field2='P') OR (Field2='Q') AND 
(Field3='R') 

This is a useful tool, and it can be used to generate any type of logical expression that 
depends on the conditions that exist in the different cells.The tool is based on a result of boolean 

30 algebra that states that any logical expression can be expressed as a combination of sums of 
products [Garcia, A., Golderos, A., Lopez-Barrio, C, Munoz, E., Nombela, J.R., Padilla, I. 
(1989): "Electronic Circuits: Digital II", Madrid: ETST Ingenieros de Telecomunicacion]. The 
problem with this tool is that there exist many expressions that cannot be easily expressed as sum 
of products, because they require some skills in managing boolean algebra. For example, a query 

35 as the one shown in Exhibit 10 requires a transformation that is not obvious for many people. 
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Exhibit 10. 

(Fieldl='A' o Field2='B') and (Fieldl='C o Field2='D') 

5 Another way to simplify query construction, and one which is used especially in 

Internet search engines, is based on using simple interfaces that are easier to use. The 
disadvantage with this approaches is that they only allow to create searches that have low level of 
sophistication. An example of this is, for example, the search interface in Google. 

In conclusion, it is necessary to develop new proposals that will allow to easily build 
10 sophisticated calculation expressions. This would allow that all the power of applications would 
be well exploited, and it would allow to easily access the large amount of information that 
nowadays exists. Despite the fact that calculation expressions are being used since long time ago 
- in informatics, in general, they have been used since the appearance of the first computer 
programs — this need has not been satisfactorily covered until now. 

15 

EXPLANATION OF THE INVENTION 

The present invention facilitates managing sophisticated calculation expressions. In 
order to do that, the invention is based on managing calculation expresions by managing certain 

20 graphical expresions that represent trees. As will be explained in other sections of this document, 
this approach can be used to build different embodiments that provide different advantages. For 
example, in the preferred embodiment, said graphical structures are controlled by a computer 
system that allows to edit data and which gathers, disaggregates and manipulates the data that 
have been entered at each moment. 

25 For example, the calculation expression that is shown in Exhibit 1 1 can be represented 

as the graphical structures that are shown in Figures 1, 2 and 3. 
Exhibit 11 
A/((B+C)*(D+E)) 

30 There are different types of graphical structures that allow to graphically represent a 

tree. The three types of graphical structures that have been used in Figures 1, 2 and 3 are the 
tower structure, the vertical structure and the escalator structure, respectively. It must be borne in 
mind that these and other representations that can be shown in this document are concrete 
examples that are used to describe the invention, and it must be understood that these examples 

35 are not intended to limit the scope of the invention. The invention might comprise one or several 
of these types of graphical representations, or it might comprise other different type of arboreal 
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graphical representation. In the section "Exposition of other embodiments", other types of 
arboreal graphical representations are described. 

The expression in Exhibit 1 1 is sufficiently clear so that it is not necessary to use any 
aid tool, but it will help to explain the invention. 
5 Figure 1 shows an arboreal structure, called tower structure, which has been developed 

for the expression that appears in Exhibit 1 1 . The essence of the tower structure is that the 
different nodes of the tree are organized in vertical fashion. The Microsoft Treeview control, 
which is used in the operating system Microsoft Windows, is an example of a tower structure. 

10 Figure 2 shows the vertical structure of the expression that is shown in Exhibit 1 1. The 

vertical structure is the classical structure that is used in mathematical analysis on trees and 
graphs. 

Figure 3 shows the escalator structure that corresponds to the calculation expression that 
is shown in Exhibit 1 1 . The escalator structure is characterized because it distributes the nodes in 

15 different levels of a multiline figure, and the level of each node depends on the embedding level 
that the node has. In this example, a top level 3001 has been added to show the full expression, 
and it has been separated with a thick line 3002, so that the position of the elements that are 
located in different levels can be easily compared with the position that they occupy in the 
complete expression. In order to do that, both positions can be visually compared. 

20 An advantage of the escalator structure when compared to the tower structure and to the 

vertical structure is that, in the former, the horizontally of each level is maintained. That is to 
say, for each level, the elements, operators and functions that appear are aligned with the 
elements of the other levels, so that by inspecting the structure in an horizontal direction it is 
possible to cover all the expression, by changing the level at each point. 

25 

In order to better explain the nature of the invention, it is useful to make some remarks 
about calculation expressions, and define some concepts. Primarily, calculation expresions 
contain explicit and implicit parenthesis. Explicit parenthesis are those delimiting characters that 
can be physically seen. For example, in Exhibit 12, they would be the start parenthesis that is 

30 located between 'A' and 'B', and the end parenthesis that is located after 'B'. The implicit 
parenthesis are those ones that are related to the order in which the different operators and 
functions are applied in the expression. This order is defined by the priority of some operators 
over other operators and by the position that the different elements occupy in the expression. For 
example, in Exhibit 13, the first operation that is performed is 'C*D', and because of that it can 

35 be assumed that both elements are surrounded by implicit parenthesis. 
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Exhibit 12 

A*(B+C) 

5 

Exhibit 13 

'A + B + C*D' is equivalent to 6 A + B + (C*D)' 



In an expression that is well built, for each start parenthesis there is an end parenthesis. 

10 In order to facilitate the exposition, in this document each pair of parenthesis which are related in 
that way will be called ASSOCIATED PARENTHESIS. Also in this document, a TERM is the 
fragment of the expression that is located between two associated parenthesis, i.e. between a start 
parenthesis and its corresponding end parenthesis. Also in this document, if the parenthesis that 
surround the term are explicit parenthesis, the term will be called EXPLICIT TERM, and if they 

15 are implicit parenthesis, the term will be called IMPLICIT TERM. In this document, an isolated 
term is not interpreted as an implicit term; this is so despite the fact that if the element were 
located between parenthesis, the value of the expression would not change. 

It is easy to see that a calculation expression that is well built can be conceptualized as a 
tree, as was mentioned before. This is due to the fact that in a calculation expression that is well 

20 built, the terms satisfy the following condition: "if two terms share any fragment of the logical 
expression, one of the terms is completely included in the other one". This way, if a term A is 
included in a term B, and there is no other term between them, the term B is the parent of the term 
A. The result is that either each term has only one parent term or it does not have any one. The 
terms that have the same parent are sister terms. Because of that, the terms can be organized in 

25 the form of a tree. 

A tree is made up of nodes. Depending on how the expression is created, in each node 
there is a term or an element. A term might be of different types, such as for example: 

1 . a term that contains other explicit terms 

2. a term that does not contain other explicit terms 
30 3. a term that might be an implicit term 

4. an element 

5. other type of term, 
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In order to continue showing the advantages of the invention, the next lines describe 
and show several arboreal structures for different calculation expressions that have more 
complexity than the previous ones. 

For example, let us assume that there exists a book database, so that the books have the 
5 attributes and values that are shown in Exhibit 14. Let us also assume that the values 
"Accounting", "Finance", "Entrepreneurship", "Human Resources", "Strategy", and "Marketing" 
are subcategories of "Business". 

Exhibit 14 



15 



ATTRIBUTE 


VALUES 


Style 


Essay, Novel, Short Story, Poetry 


Orientation 


History, Biography, Self help, Technical, Divulgation 


Topic 


Business, Accounting, Finance, Entrepreneurship, Human Resources, 
Strategy, Marketing, Science, Engineering, Tourism, Religion 


Language 


Spanish, English, French, Russian 


Year 


1900 -2004 



Let us assume in this case that a person wants to perform a query for which the logic 
condition is the one that is shown in Exhibit 15. 

20 

Exhibit 15 

Style=Essay AND ((Orientation=History AND NOT Year<1990) OR (Orientation=Biography 
AND NOT Year <1995)) AND (Topic=Business AND NOT (Topic= Accounting OR 
Topic=Finance) AND ((Language= English OR (Language=French AND Year > 2000) OR 
25 (Language=Russian AND Year > 2002)) 

The tower structure of this expression might be the one shown in Figure 4. Figures 5, 6 
and 7 show the case of a particular embodiment in which an optional feature has been added for 
allowing to open and close the nodes of the tree. It can be seen that a node that has children is 

30 equivalent to the compounding of its child nodes by using the logical operators that might be 
assigned to each child. For example, the node 400 1 "Language=Russian AND Year>2002" can 
be obtained by compounding the node 4002 "Language=Russian" with the node 4003 "Year > 
2002", by using the operator 4004 "AND". The same process can be applied to all the nodes of 
the arboreal graphical structures, by modifying the type of the operator and the layout of the 

35 nodes. 



In other example that describes the invention, Figure 8 shows the tower structure for 
the arithmetic expression of Exhibit 6, which is quite complex. Figure 9 shows the vertical 
structure of the expression of Figure 8. Figure 10 shows the same vertical structure of Figure 9, 
but in this one a node has been closed. Figure 1 1 shows the escalator structure of the expression 
5 of Figure 8. 

Figure 1 1 shows an additional feature of escalator structures. As can be seen in the 
Figure, in this example the elements that are sisters on the left to a term (such as for example the 
element "A" 1101) are located at a level that is previous to the level of the term to which they are 

10 sisters, and the terms that are sisters on the right (for example, the element "F" 1 102) are located 
at the same level as the term. This is a particular decision that corresponds to the particular 
embodiment to which the example corresponds, because this level assignation might be different 
in other embodiments. 

Depending on the particular embodiment in which the invention is implemented, and 

15 depending on the functionality that is added, the invention can be used for a multiplicity of 
purposes. For example, it can be used for comprehending expressions that have already been built 
and/or for building new expressions. 

In order to comprehend expressions that have already been created, the expression 
20 would be entered into the invention and its structure would be inspected. This approach can also 
be used for expressions that have been created incorrectly. In these cases, the invention could be 
embodied in such as way that one or more parenthesis could be ignored, so that a tree would be 
created that would fit the calculation expression. 

Figure 12 shows an example of the process that could be followed in order to built 
25 expressions. In order to explain this process, a process call SISTERING will be defined. 
SISTERING is a process by which one or more cells end up being related, so that when certain 
operators are applied to them, they become child cells to a parent cell. Sistering might produce a 
new parent cell. In other cases, cells might be sistered to a preexisting cell that already had a 
parent cell. It is also possible to choose two cells and decide that one of them will become the 
30 parent cell to the other one. How all this is done depends on the particular embodiment. Figure 12 
has been built as schematically as possible in order to facilitate the exposition. It must be 
understood that a real embodiment of the invention would comprise means, controls and other 
mechanisms that would allow to perform the actions that are mentioned in the Figure. 
Furthermore, the utilization of the invention does not need to follow exactly the actions that were 
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described, nor the same number of actions; the actions that are shown are intended only for 
describing the optional features of the invention. 

In this example, the process starts with a blank background in which the structure will 
be created. In a possible utilization of a possible embodiment of the invention, it would be 
5 possible to execute for example the following actions: 

1. Action 1 . The user creates a first cell, in which it is possible to enter operators and variables. 

2. Action 2. The user creates a second cell and enters two variables into it: 'D' y 4 E\ 

3. Action 3. The user adds an operator to one of the cells. 

10 4. Action 4. The user sisters the two existing cells, and in this example the system as a result 
creates a cell that acts as parent of both of them, and which contains the result of applying the 
existing operator to both existing variables. In this particular example, the system has also 
performed the following action: it has added an indicator that shows that the parent cell is 
open, it has indented the cells that have been sistered, with the purpose to show that they are 

15 sister cells to the parent cell, and it has underlined the content of the parent cell to indicate 

that it is a secondary cell. 

5. Action 5. The user creates two more cells, and a new operator. 

6. Action 6. The user sisters the cells that contain the variables B and C. From this point 
onwards, it would be possible to add new variables and operators that would yield the full 

20 structure of the expression that is shown in Exhibit 1 1 . 

It would be possible to follow a similar process with the other types of arboreal 
graphical representations, which process should be adapted to the particular characteristics of 
each type of representation. 

25 

Figures 13 and 14 describe an optional feature that shows how the invention facilitates 
the creation of complex queries for databases, Internet or other environment. The first step for 
the user might be creating a set of conditions, such as the ones that are shown in Figure 13. Once 
the user has created all the conditions that are relevant for him or for her, he or she can start to 
30 aggregate them to build more complex terms, as shown in Figure 14, where cells 1401 and 1402 
have been sistered and a parent cell 1403 has been created. 

ADVANTAGES OF THE INVENTION 

The invention provides two important advantages, as has been shown in the Figures and 
35 in the previous explanations: 
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1 . It facilitates to better evaluate the meaning of a given calculation expression. That is to say, if 
the user builds an expression that is formally correct, he/she can evaluate whether the 
expression means exactly what he/she expected. This advantage is important, especially 

5 when a user is revising an expression that was created long time before or when a person is 

inspecting an expression that has been created by a different user. 

2. It facilitates the creation of calculation expression in a much solid way than with the 
techniques that currently exist. 

10 The inventive character of the invention is emphasized by the fact that calculation 

expressions have been used since long time ago and, as far as has been known, during these years 
no proposal similar to this one has been produced. For example, in the US Patent 5,471,613, 
"Tree structure representation of an SQL clause", a tree based approach is used to solve the 
problem of data base querying. However, that approach is different from the approach undertaken 

15 in the present patent application, and the approach is very difficult to utilize. 



DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a tower structure for a simple expression 
20 Figure 2 shows a vertical structure for a simple expression. 
Figure 3 shows an escalator structure for a simple expression. 
Figure 4 shows a tower structure for a complex logical expression. 

Figure 5 shows a tower structure for a complex logical expression, in which the root node has 
been collapsed. 

25 Figure 6 shows a tower structure for a complex logical expression in which several nodes are 
closed. 

Figure 7 shows a tower structure for a complex logical expression in which several nodes are 
closed. 

Figure 8 shows a tower structure for a complex numeric expression. 
30 Figure 9 shows a vertical structure for a complex numeric expression. 

Figure 10 shows a vertical structure for a complex numeric expression in which there is a closed 
node. 

Figure 1 1 shows an escalator structure for a complex numeric expression 

Figure 12 shows a process that might be followed in order to create a tower structure. 
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Figure 13 shows a manner in which it is possible to start the construction of a logical expression 
that might be used to build a search query. 

Figure 14 shows a manner in which it is possible to continue the construction of a logical 
expression that might be used to build a search query. 
5 Figure 1 5 shows a tower structure in which a node is closed. 
Figure 1 6 shows a vertical structure in which a node is closed. 
Figure 17 shows a escalator structure in which a node is closed. 
Figure 1 8 shows an escalator structure in which a full level is closed. 

1 0 Figure 1 9 shows a possible way to emphasize nodes and terms in a tower structure. 

Figure 20 shows a possible way to emphasize nodes and terms in a vertical structure. 

Figure 21 shows a possible way to emphasize nodes and terms in an escalator structure. 

Figure 22 shows a possible way to emphasize nodes and terms in an escalator structure. 

Figure 23 shows a possible way to emphasize nodes and terms in an escalator structure. 
15 Figure 24 shows a possible way to emphasize nodes and terms in an escalator structure. 

Figure 25 shows a possible way to emphasize nodes and terms in an escalator structure for a 
complex calculation expression. 

Figure 26 shows a possible way to emphasize nodes and terms in an escalator structure for a 
20 complex calculation expression. 

Figure 27 shows a possible way to emphasize nodes and terms in an escalator structure for a 
complex calculation expression. 

Figure 28 shows a tower structure in which a one -variable function is being used. 
25 Figure 29 shows a tower structure in which a two-variable function is being used. 

Figure 30 shows a tower structure in which a function is being used over another function. 

Figure 31 shows a structure in which several sister nodes are joined by operators that do not 
satisfy the associative property. 
30 Figure 32 shows a possible way to avoid a situation in which several sister nodes are joined by 
operators that do not satisfy the associative property. 

Figure 33 shows a structure that shows the functionality called 'explicative text'. 
Figure 34 shows a structure that shows the functionality called 'partial results' and the 
35 functionality called 'incremental computation'. 
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Figure 35 shows a structure that shows the functionality called 'identification of minimal term'. 
Figure 36 shows a structure that shows the functionality called 'term ascension'. 

5 Figure 37 schematically shows the window of a computer system that might be used to embody 
the invention. 

Figure 38 shows some controls that could be used to embody the invention. 

Figure 39 shows a possible way to fully show a escalator structure for a very long expression. 

1 0 Figure 40 shows a horizontal structure 

Figure 4 1 shows a line structure 

Figure 42 shows a line structure 

Figure 43 shows a line structure 

Figure 44 shows a relief structure 
1 5 Figure 45 shows a relief structure 

Figure 46 shows an escalator structure in which the parenthesis have been removed. 

EXPOSITION OF AN EMBODIMENT OF THE INVENTION 

20 EXPOSITION OF THE PREFERRED EMBODIMENT 

Several Additional Features 

An optional feature that has already been mentioned is the utilization, for the different 
arboreal structures, of the typical functions for expanding and collapsing nodes. This optional 
25 feature was described earlier in order to better explain the advantages of the invention. Collapsing 
nodes is very useful in order to focus the attention to different levels within the tree. Optionally it 
is also possible to add graphical means that indicate whether a node is expanded or collapsed. 

Figure 15 shows the tower structure of Figure 1 in which a node has been collapsed. It 
30 can be seen that, as is customary in graphical interfaces, in this particular embodiment there exist 
graphical indicators that indicate whether a node is expanded or collapsed. In this particular case, 
the indicator 1501 indicates that a node is expanded and the indicator 1502 indicates that a node 
is collapsed. In all cases, the utilization of indicators and the type of those that is used is 
considered an optional question, which is within the prior art. 
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Figure 16 shows the vertical structure in which one of the nodes has been collapsed. In 
this particular example, an indicator 1601 has been added to show that a node is collapsed; the 
indicator that has been used in this particular example are two horizontal lines that are located 
below the cell that is collapsed. 
5 In the escalator structure, expanding and collapsing nodes is done in a different way 

than in the other types of structures. Figure 17 shows an escalator structure where one of the 
inferior nodes has been collapsed. Figure 18 shows the same structure, in which all the nodes in 
the last level have been collapsed, which produces as a result that the level is completely 
collapsed. In these two particular examples, different indicators have been used to show that a 
10 node is collapsed or that a whole level is collapsed. For the case in which a single node has been 
collapsed, a thick vertical line 1701 has been added at the left of one of the cells. For the case in 
which the whole level has been collapsed, a sign 1801 has been added at the left of the cell 
that is on top of the cell that has been collapsed. 

15 The invention can comprise mechanisms in order to emphasize certain terms. Figures 

19, 20, 21, 22, 23 and 24 show several examples of the utilization of those mechanisms for 
arboreal structures that represent the expression shown in Exhibit 1 1 . It must be understood that 
these examples are only intended to illustrate the exposition, and that other types of means might 
have been used to emphasize those terms. 

20 Figure 1 9 shows an example of how a term can be emphasized. The term is a node of 

the tree and it is also shown within another node. Figure 20 shows the same expression in the 
form of vertical structure, and in this one the same term has been emphasized as in Figure 19. 
Figure 21 shows a possible way to emphasize the same term as in Figures 19 and 20, in which the 
same term has been emphasized. 

25 The escalator structure allows several additional ways to emphasize terms or nodes, as 

shown in Figures 22, 23, and 24. Figure 22 shows how to apply a particular type of emphasis to 
the expression in different levels. Figure 23 uses a technique that is characterized by replicating a 
term in a cell that does not corresponds to the level of the node and, also, this replicated term has 
been emphasized in order to make it more salient. In the Figure, the replicated fragment has been 

30 marked with thick discontinuous line, but in the preferred embodiment a particular font color 
would be used. Figure 24 shows the same technique as in Figure 23, but applied over the two 
lower nodes. 

Figures 25, 26 and 27 show additional examples of the escalator structure for a complex 
35 expression in which the previous techniques for emphasizing nodes have been used. 
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The invention also allows to use functions, in addition to operators. Figure 28 shows the 
utilization of the function "Sin". Figure 29 shows one of the ways in which a two variable 
function can be used. Figure 30 shows the form in which the function ("Arc Cos") can be used in 
5 a case in which the parent node has a single child node, and it also shows how to embed a 
function within another function (in this case "Sin" and "Arc Cos") 

Another optional feature is PEER GROUPING, whose goal is to facilitate the utilization 
of the invention to those user who are less experienced in the utilization of calculation 

10 expressions. This feature is based on requiring that all nodes that are sisters be joined by the same 
type of operator or by operators that have the same priority. That is to say, it would prohibit the 
creation of expressions such as A*B+C+D, because the variables 'A', 'B', 6 C y 'D' are sisters, 
and the operators y do not have the same priority. This same expression can be modified 
in order to look as (A*B) +C+D. Imposing this obligation would allow for those users who are 

15 less experienced not to make mistakes when evaluating the priority of operators, because 
otherwise they might erroneously consider that the expression A*B+C+D has the same meaning 
as A*(B+C+D). 

Another optional feature, similar to the previous one, is SEQUENCIATION OF NON 
ASSOCIATIVE OPERATORS, which also has the objective to facilitate the utilization of the 

20 invention to those user who are less experienced. This feature is related to the computation of 
expressions in which there are operators of the same of different type, which might have the same 
level of priority, but which do not follow the associative property. An example is the expression 
A/B/C/D, which is shown in Figure 31. This expression is formally identical to (((A/B)/C)/D), but 
a person who is not very experienced might wrongly think that it is equivalent to (A/(B/(C/D))). 

25 In order to prevent this type of mistakes, the sequenciation of non associative operators is 
characterized by requiring the user to clearly mark the parenthesis in this type of expressions, as 
shown in Figure 32. 

An alternative way to prevent the previous errors without applying any type of 
obligation or restriction is warning the user when there exist expressions that contain 
30 characteristics like the ones that were just mentioned, so that he/she be alert to the possible error. 

Besides the optional features that were previously explained, the invention can also 
comprise additional optional function. 

One of these optional functions is EXPLICATIVE TEXT. This functionality helps the 
35 user in interpreting the content of each cell, and it can be performed by adding verbal expression 
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to each cell, where that verbal expression can be related to the calculation expression. This 
functionality can be embodied in different ways. Figure 33 shows a way in which it can be 
implemented. As can be seen, the cells 3301 contain verbal descriptions of the content of the cells 
on the left. This functionality can be applied to all types of calculation expressions, independently 
5 on whether they are numeric, logical or of other type. 

Another optional functionality is PARTIAL RESULTS, which is shown in Figure 34. In 
the Figure, this functionality uses a number of spots 3401 which would show the result obtained 
after evaluating the calculation expression for each node. In case the expression was a function, 
as happens in Figure 34 the value that can be shown in that spot is the value of the function at this 

10 point in the calculation process. In case the expression was being used for creating a query, for 
example in a database or in a different environment, the values that would be shown in the cells 
might be the number of records or entities that satisfy the criterion of each one of the nodes. For 
calculation expressions which are logical expressions, the values that would be shown might be 
the logical value of the expression at different points in the calculation process for a record or 

1 5 entity in particular. 

Another optional functionality that can be added is the function of INCREMENTAL 
COMPUTATION, which is based on a dynamic demonstration of how the expression is 
evaluated. That is, the different nodes of the tree might be consecutively emphasized as they are 
evaluated, and the user might inspect the evolution of the value of the expression. Normally, there 

20 exist different possible orders for performing the evaluation. In general, the evaluation always 
starts by the levels that are more deeply embedded and progresses towards the levels that are less 
embedded. In Figure 34, the spot 3402 shows a possible order, which evolves from the lower 
nodes to the upper ones, but other orders might also be possible. 

25 Before moving on, the concept of minimal term will be defined. For each position in the 

expression, either an element, a parenthesis, an operator, a function, a space or other, the 
MINIMAL TERM of such position is the term that comprises such position and that does not 
comprise any other term which, in turn, comprises said position. For example, in Exhibit 16, the 
minimal term of the element "Bi" is "(A + C) / D + Bi while the minimal term of the operator 

30 "+ 2 " is "A+ 2 C". 

Exhibit 16. 

(((A + 2 C) / D + B0 * (F + (E * (A + (B + C) / F)) + (G / (H * (H + I))))) * A 

35 
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Related to this, another optional functionality that can be added to the arboreal 
representation that is being used is called IDENTIFICATION OF MINIMAL TERM, which is 
characterized because when the user selects a position of the calculation expression, the system 
selects the minimal term of said position. For example, the user might select the position 3501 in 
5 Figure 35. The system them might identify and select the minimal term of said position, which is 
"E *(A+(B+C)/F)". Optionally, the system might emphasize the term that was selected, in the 
place where it has been selected, as shown by the dotted underlining in the Figure. Also, it would 
optionally find a node that matches said term and would select it, as appears in Figure 35 in node 
3502. This function facilitates for the user to better comprehend the internal structure of the 
1 0 expression. 

Another related optional functionality is TERM ASCENSION. This functionality is 
characterized because, when requested by the user, the invention selects the parent term of the 
term that is selected at a given moment. For example, when this functionality is applied to the 
structure shown in Figure 35, in a possible embodiment of the invention, the structure shown in 
15 Figure 36 would be obtained. This function also facilitates for the user to better comprehend the 
structure of the expression. 

Implementation of the invention 

The preferred embodiment would be implemented in a computerized system. In 
20 particular, it would be created as a complement to other applications, which could be a database 
application, a spreadsheet, a programming environment or other type of program. 

In the preferred embodiment there exist a window that allows to generate different rows 
and that contains different controls for combining rows, as shown in Figure 37. In the Figure, the 
spot 3701 is intended for the creation of the graphical structure that represents the tree, the spot 
25 3702 is intended for the controls that will be used, and the Menu 3703 will gather the actions that 
might be applied, which correspond also to the actions that can be applied by the controls. 

The computerized functionality can be implemented with a variety of programming 
environments, such as for example Microsoft Visual Basic®, the controls can be for example of 
the type Microsoft CommandButton®, and the cells of the arboreal graphical structures can be for 
30 example controls of the type Microsoft RichTextbox®. It is also possible to use the Microsoft 
Treeview® control to create the tower arboreal structure. 

In the preferred embodiment, the user can simultaneously select several cells of the 
arboreal structures, as is customarily done in personal computers, by using the keys "Control" and 
"Ucase". When a cell is selected, the borders of the cell are marked in thicker line. In the case of 
35 the escalator structure, cell selection does not apply. 



18 

The controls that might exist in the preferred embodiment are shown in Figure 38. The 
controls 3801 are used to decide what type of arboreal structure must be shown. When there 
exists an arboreal structure of a given type, if the user selects a control that corresponds to an 
arboreal structure of a different type, the expression that was being shown would be shown in the 
5 new arboreal structure. 

Not all the other controls can be utilized in all the types of arboreal structures, and 
choosing a particular type of arboreal structure would cause non appropriate controls to become 
disabled. 

Controls 3802 can be used to create new cells. The control 'New' can be applied in any 
10 of the cases, for creating a new cell. The cell is always created in the same part of the area. The 
control Parent 3804 is used for creating new cells that will be parent to the selected cells. The 
controls Sis Ant 3805 and Sis Pos 3806 are intended for creating cells that are sisters to the 
selected cell, and the control Child 3807 is intended for creating a child cell. 

The control Fields 3808 is visible and active when the user is creating an expression for 
15 a database. This control contains the fields of the database. 

The controls Sel Sis 3809 and Sel Par 3810 are intended for selecting cells and assign 
certain characteristics to them. If a cell is selected as sister and another one is selected as parent 
and the user presses the control Sintering 3811, the cell that was selected as sister becomes a child 
cell to the cell that was selected as parent. 
20 The controls 3812 are intended for adding functions or operators to the arboreal 

structure that is being shown. The Figure shows only the most usual operators but it would be 
possible to create controls for all type of operators. The control 3813 shows the functions that can 
be used in the particular embodiment. 

The form in which different arboreal representations are created is considered to be 
25 matter falling within the prior art. In the particular case of the escalator structure, it is very simple 
to build it using text controls, such as for example the Microsoft Rich Textbox control. The text 
would be organized in vertical fashion in the window, so that each control contains the 
calculation expression that is being processed. The following action would be to apply a non 
visible font color those parts of the expression that do not correspond to the level of embedding 
30 that is appropriate. 

In those cases in which the arboreal structures do not fit in the screen, there exist several 
ways to show the whole structure to the user. Figure 39 shows a way to fully show an escalator 
structure that is too wide. 

In the preferred embodiment there would exist other particular features which are 
35 related to the graphical form in which the different arboreal graphical structures are created, but 
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they will not be explained here in order not to complicate the description. In any case, it is 
considered that they are within the usual practice in computer systems, and therefore they are well 
known to any person who is experienced in computers and programming. 

5 EXPOSITION OF OTHER EMBODIMENTS 

As can be easily observed, there exist a defined direction in the tree graphical 
representation, which is defined from the root nodes or top nodes to the child nodes or lower 
nodes. For each type of arboreal graphical structure, the structure could expand along that 
direction either in one sense or in the opposite sense. For example, a vertical structure could be 
1 0 built in such as way that the root node was in the lower part and the nodes would expand towards 
the top. The same applies to other arboreal structures. 

In general, it is possible to built an undetermined number of embodiments by means of 
combining the different types of arboreal structures that were presented previously with the 
different types of characteristics, functionalities and optional features that have been described. 
15 In a possible embodiment, the tower structure would be built with the format of the 

Microsoft Treeview control, and it would utilize the usual folder icons that are used in the 
operating system Microsoft Windows. 

In another embodiment, there exist a horizontal structure. The horizontal structure is a 
graphical representation of a tree, in which the tree expands in horizontal direction, as shown in 
20 Figure 40. 

In another embodiment, there exists a line structure. A line structure is a graphical 
representation that is created by lines, as shown in Figure 41. The line structure allows to 
emphasize the different terms or nodes in different ways, as shown in Figures 42 and 43. 

In another embodiment, there would exist a relief structure, as shown in Figures 44 and 45 
25 in two different formats. 

In another embodiment, the parenthesis are removed from the escalator structure, as shown 
in Figure 46. 



